#include<stdio.h>

int n, m;
int f[1001], v, w;

int main()
{
    scanf("%d%d", &n, &m);
    for(int i = 1; i <= n; i ++)
    {
        scanf("%d%d", &v, &w);
        for(int j = m; j >= v; j--)
            if(f[j]<f[j-v] + w)
                f[j] = f[j-v] + w;
            else f[j] = f[j];
    }
    printf("%d", f[m]);
    return 0;
}